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Abstract. A graph-theoretic method, simpler than existing ones, is used to 
characterize the minimal set of monomial generators for the integral closure of 
any algebra of polynomials generated by quadratic monomials. The toric ideal 
of relations between these generators is generated by a set of binomials, defined 
graphically. The spectra of the original algebra and of its integral closure turn 
out to be canonically homeomorphic. 
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1. Introduction: monomial algebras from graphs 

We hope to draw the attention of non-specialists to a relatively accessible area 
of commutative algebra with interesting questions that can be explored using a rich 
variety of techniques, notably combinatorial ones. Our focus is on a single prob- 
lem, the structure of the integral closures (also known as normalizations) of certain 
algebras of polynomials defined from graphs. Questions about objects constructed 
from graphically-defined algebras can be regarded as questions about graphs, but 
little is known about when one can expect answers naturally expressible in graph- 
theoretical language. To understand integral closures of the algebras, it is desirable 
to have not only a good set of generators but also detailed information about the 
relations they satisfy, something that has until now been lacking. As wc show, 
inherently algorithmic methods from graph theory quickly determine the genera- 
tors, simplifying known proofs, and lead to an especially clear description of when 
polynomials in generators are equal. A few graphically-defined kinds of relations 
between generators will be found to suffice. 

Arguments based on graphical configurations, of the kind in Section 8.7 of [7] or 
in related articles such as [6], are our principal tool. We draw more heavily than 
usual on such methods, and diagrams should be drawn as needed. Although the 
sequence of ideas is new, the methods are so elementary that parts of arguments 
inevitably recur in the literature. For example, it is useful to know how even closed 
walks in graphs can be split. This problem also arose, for a different reason, in [2], 
a recent article in the same general area. A more efficient approach to the solution 
is presented below. 

Some background from commutative algebra will be briefly described. All rings 
considered are commutative algebras over a field k. The study of integral closures 
of powers and symbolic powers of ideals of polynomial rings is of interest, but (using 
Rees algebras) it usually suffices to concentrate only on subalgebras. Villarreal's 
monograph [7] describes a rich and still developing theory, involving for example 
polyhedral combinatorics and hypergraphs, that arises from the study of objects 
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related to monomials. This subarea of commutative algebra has close connections 
with the subarea of algebraic geometry concerned with toric varieties. 

For any subalgebra F of a ring R of polynomials (or Laurent polynomials) over 
a field k, the integral closure F oi F can be regarded as a subalgebra of R. If 
F is generated by (Laurent) monomials then F, as a fc-vector space, has a basis 
consisting of those monomials / in the radical of F that are quotients / = g/h of 
monomials in F. This basic result, which opens the door to combinatorial methods, 
is widely used, and can be proved using an elementary idea from polyhedral com- 
binatorics, but we could not find a single article or book that identifies its source. 
Of five experts consulted, only Prof. Hibi supplied the reference: it is an immediate 
consequence of an auxiliary result (Prop. 1) in a classic article by Hochster [Ho] 
from 1972. Briefly, Hochster characterizes the monomially-generated algebras that 
are normal (integrally closed), and one sees from his conditions that the normaliza- 
tion F oi F must coincide with the ring obtained by adjoining to F the monomials 
in F, which are just those described above. 

Specializing further, to algebras F generated by quadratic monomials XiXj or 
xf, permits more detailed results, such as those of [5], which are stated in terms 
of graphs G on {xi, . . . , x„} whose edges correspond to the given generators of F. 
In this special case, the problem of giving a graphical description for monomial 
generators of the integral closure F, using the basis described above as a starting 
point, is trivially equivalent to a purely graph-theoretic problem that will soon be 
stated. Explicit generators were first found by Simis, Vasconcelos, Villarreal [6 and 
by Ohsugi, Hibi 4 , in articles submitted only two months apart, which cover much 
the same ground despite minor differences in assumptions and forms of results. The 
approach of Ohsugi and Hibi emphasized the theory of integral polytopes in spaces 
M.'^, and their set of generators can be seen to be minimal, while Simis, Vasconcelos, 
and Villarreal used little more than elementary polynomial algebra, except in their 
Proposition 2.1, and chose to allow some redundant generators. Section 8.7 of [7] 
contains a partly simplified exposition, and that book contains a variety of related 
topics. 

Our more elementary approach to finding generators provides additional infor- 
mation about the monomials in F. Such ideas are exploited to describe binomial 
generators for the ideal of polynomial relations between the given generators of 
F (its toric ideal). A description has until now been lacking, the main difficulty 
being that, while the problem is of purely algebraic interest, its solution seems to 
require an unusually intensive use of methods from discrete mathematics. It is too 
much to expect a natural definition of an irredundant set of generating relations, 
but a relatively small generating class will be described. We hope that our solution 
and methods will help stimulate more refined investigations of rings defined from 
graphs. 

2. Generators for integral closures via weighted graphs 

Throughout G — {V, E) is a graph, allowing loops but not multiple edges, with 
vertex set V = Vg = {xi, . . . , a;„}. Traditionally, the graphs used here are finite, 
although this restriction is inessential. Some fairly standard graph-theoretic termi- 
nology is presupposed. Much use is made of walks w in graphs, recorded as ordered 
lists of adjacent vertices or of the corresponding edges. Their size is measured by 
the number of edges, and the parity (odd or even) of walks will often be important. 
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Walks are either open or closed. For walks that are closed (the last vertex equals 
the first), the vertices will be regarded as being in a cyclic rather than a linear 
order, so that the walk is unchanged under the obvious rotations. Paths are walks 
in which all vertices except possibly the first and last are different. Circuits are 
closed paths. 

In this area, rather than studying the rings F and F directly, it is more common 
to work with the associated semigroups of monomials, written additively. Let "LV 
(embedded in QV) denote the free abelian group generated by the vertices V of 
G. Subsets X oiV will be identified with their characteristic functions in . An 
ordinary edge {xi,Xj} is represented while 2xi is used for a loop at Xi. 

Under addition, the subset Ac of images of the edges of G generates a monoid 
N^G, an object often studied. By a convention going back to [3], this monoid 
is usually called a semigroup. Elements of "LV can sometimes arise by assigning 
non-integral weights to edges in subgraphs, where the weight at a vertex v is the 
sum of the weights of the edges at v, with loops at v counted twice. For example, 
every circuit with edges of weight i induces weight 1 on each of its vertices. This 
weighted circuit, if even, can also be written as a sum (with all weights 1) of certain 
edges. 

The above problem about the integral closure _F of a ring F defined from a graph 
G, translated into additive language, becomes that of finding generators for the 
semigroup called I^Ag formed by the elements of "LV that are linear combinations 
of edges with nonnegative rational coefficients. Curiously, the problem of describing 
relations between the generators has remained untouched until now, although a 
good set of generators for 'HAg has long been known, from 0] or [6]. We first 
describe these generators, then give a short new proof that they suffice. 

Following [4| , except that G is allowed to be disconnected, an exceptional pair in 
G is an induced subgraph H consisting of two vertex-disjoint odd circuits, perhaps 
loops, that lie in the same connected component of G. These coincide with H- 
configurations, as defined in [5], when G is connected. It seems best to work with 
such objects rather than with similar but less restrictive ones known as bow ties, 
where H need not be induced. If H has an odd circuit with a chord in G or has 
vertex-disjoint circuits that can be joined by an edge in G, it is well-known and 
easy to verify that iJ is a sum in ZV of edges plus (except in the last case) some 
H' , where H' is an exceptional pair supported on a proper subset of the vertices on 
circuits of H. As explained after Def. 2.5 of [S], iJ (in ZiV) is a weighted sum, with 
coefficients ±1, of edges. Also 2H, but not H itself, is a positive integral linear 
combination of edges, so G N^g- 

With this terminology and notation, the result on generators for F becomes: 

Theorem 1. The edges and exceptional pairs of the graph G form the unique 
minimal generating set of [NAg, +)• 

Proof. Each / e NAg is a positive rational linear combination of the edges in some 
set Ef. By an easy result known as Caratheodory's Theorem, it can be assumed 
that these edges are linearly independent in QV. Indeed, if Ef is dependent, one 
can replace / repeatedly by / plus a multiple of a nontrivial linear relation, making 
some coefficients of vectors in Ef zero and keeping the others positive. We work 
with pairs {f,Ef)^ with Ef independent, and show how to generate / by inducting 
on \Ef\, which is zero only when f — 0. Note that the subgraph G/ = {V,Ef) of 
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G cannot have any even circuits, so its connected components are trees or contain 
a unique odd circuit. Also, / determines miiquely the weights on the edges in Ef. 

Separation of these edge weights into integer and fractional parts decomposes / 
within f^Ac as f = g + h, where 5 is a positive integral sum of edges. Eh C Ef, 
and /i is a sum, with weights strictly between and 1, of the edges in Eh- This 
reduces the argument to the case that / = h. Also, from the definition of N^Gi all 
vertex weights f{v) are integers. Thus, in Gj, no vertex lies on a unique edge, so 
this graph must be a disjoint union of odd circuits of G (allowing loops) on whose 
vertices / has weight 1. 

By assumption, / is also a Z-linear combination of edges. It follows that, for 
each connected component K of G, the sum of the weights of / at vertices in K 
is even, so K must contain an even number of circuits of G/. These circuits can 
then be grouped into pairs each of which forms, in G, an exceptional pair or a 
non-induced subgraph of the kind handled in an earlier discussion. 

Thus NAg is generated (as a monoid) by edges and exceptional pairs. None of 
these can be rewritten as a sum of other generators of N.4,g , so such elements form 
the unique minimal generating set. □ 

3. Minimal relations and moves between monomials 

The aim of this section is to prepare the ground for a later description of the 
polynomial relations satisfied by edges and exceptional pairs in the integral closure 
F, where as always F is defined from some graph G on the vertices xi, . . . ,Xn- 
Abstractly, one uses two new kinds of variables, here simply called edges and pairs 
where confusion is unlikely. These map to certain monomials (products of the 
vertices involved) in F, regarded as a subring of R = k[xi, . . . , a;„]. The polynomial 
relations sought are of the form p = q, where p and q are monic monomials, usually 
called words, in edges and pairs. These in turn give binomials p — q which clearly 
suffice to generate the toric ideal of F. The relations of equality can also be thought 
of as defining a congruence relation on the commutative semigroup of words in the 
new variables. We wish to describe a few kinds of graphically-defined relations that 
generate this congruence. 

It is convenient to introduce auxiliary variables, here called cycles, associated 
with induced odd circuits in the graph G, with weight 5 on the edges and thus 
weight 1 on the vertices of the circuit. This unconventional use of 'cycle' should 
be noted. Each pair variable converts into a product of two cycle variables. It is 
much simpler to analyze words in edges and cycles, then use the results to solve 
the original problem of describing relations between words in edges and pairs. In 
arguments, cycles (variables) often stand in for odd circuits (subgraphs), 

Passing from NAg to a larger subsemigroup NAq of ZV generated by edges 
and cycles, each word gives an edge- weighted subgraph of G which in turn gives an 
element of NAq- We intend to describe the relations of equality between words in 
edges and cycles that are minimal, in the sense that no proper nonempty subsum 
yields a valid equality. All relations of equality are clearly sums of minimal ones, 
often in several ways. Cancellation of common terms, which would in general reduce 
greatly the number of generating relations needed, is an operation not permitted 
here. The notion of minimality has one weakness: it does not exploit the transitivity 
of equality, so the complete list of minimal relations may be highly redundant. The 
following trivial example illustrates the problem. 
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Example. Let G he formed from three non-adjacent loops by adding edges connect- 
ing these to a new vertex. The element of ^Ag having all vertex weights 1 can he 
expressed in three ways as a sum of an edge and a pair. This gives three minimal 
equations in generators ofNAc, e.ach a consequence of the other two. Thus none 
of these relations is irredundant. 

We now analyze a purely graph-theoretic concept relevant to the minimality of 
certain relations. Whenever an even closed walk (in cyclic order) does not split at 
some vertex into two consecutive even closed walks, but is of the form wiW2W3Wi^ 
where wi and are walks from a vertex xi to X2^ possibly with xi — X2^ then 
the closed walks wiW2 and W2W3 are odd, so Wi followed by the reverse of W3 is 
an even closed walk. Thus the walk splits in a less direct way, and the equation 
from alternate edge sums of the original closed walk is a sum of equations from two 
other such walks. 

All other even closed walks that do not split, but have a repeated vertex d, are 
of the form w — W1W2, where wi and W2 begin and end with v. Then wi and W2 
are odd closed walks with only v in common. One can remove v (fusing the edges 
at V in pairs) to create two vertex-disjoint even closed walks from which w can be 
reconstructed by gluing the smaller walks together at a new vertex placed within 
an edge of each walk. In this way, every even closed walk that does not split can 
be constructed recursively from even circuits, here including the usually forbidden 
cases of circuits with no vertices or with one edge, repeated twice. An equivalent 
result on splitting, via a different approach, is presented in Section 3 of [5]. 

The following three kinds of equality relations between words, valid in N^q, will 
turn out to include all minimal ones. It is often preferable to think in terms of 
directed moves that alter parts of words in generators, or the related edge- weighted 
graph, without affecting the image in the semigroup. 

Rotation moves. The weighted sum of edges in an even closed walk, with 
weights alternating between 1 and -1, vanishes. This gives a relation of equality 
between two edge sums with the same number of terms, counting multiplicities if 
edges repeat. It is not hard to see that the relation is minimal precisely when the 
walk does not split in the way discussed immediately above. The corresponding 
rotation move starts with edge-weights and 1 that alternate along the walk, and 
adjusts them by ±1, thus interchanging the edge- weights and 1 without altering 
the induced vertex- weights. 

It is harmless to introduce a new variable for each even closed circuit, represent- 
ing the sum with weights ^ of the edges in the circuit. This permits new moves, 
here called half-rotations, to convert between a circuit variable and either of the 
two sums of alternate edges in the circuit. In effect, each edge weight is adjusted 
by ±i. Then each rotation can be realized by two half-rotations. 

Cycle-destroying moves. For even closed walks formed from the edges in 
an exceptional pair and in a walk w between the two circuits in the pair, traversed 
twice in the larger even closed walk, the sum of alternate (either odd or even) edges 
in w plus the two cycles from the pair can be rewritten as a sum of some of the edges 
in the larger even closed walk. An associated move (there are two) can be thought 
of as a new kind of half-rotation without a new variable. As the name suggests, 
one usually applies a cycle-destroying move in the direction that eliminates its pair 
of cycles. 
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A single cycle is never a sum of edges with integral weights, as is clear from 
the parities of sums of vertex weights in the odd circuit. Thus a cycle-destroying 
relation is minimal precisely when the walk w between the circuits contains no even 
closed subwalk. In the more degenerate case of two odd circuits too close to form 
an exceptional pair, maybe even equal, the cycle sum becomes an edge sum. As 
an extreme case, each loop has a double role as an edge e and a cycle c, where 
c + c = e. 

Cycle-shifting moves. The associated relations are those valid in NAq 
that have, on each side of the ciquality, a single cycle variable plus a sum of edges, 
allowing repetitions. In addition, to ensure minimality, the sides must have no 
terms in common, not even if one side is first altered by a rotation move. 

As will be seen in the proof of Theorem 2, all cycle-shifts arise from configurations 
in G with the following properties, where cycles (really the underlying circuits) and 
edges may overlap or repeat. Given two different cycles and a fixed set of open 
walks in G, the extreme vertices of all these walks are different, and are the vertices 
that lie on one cycle but not on both. Also, each of these walks has odd (resp. 
even) length when it begins and ends in the same cycle (resp. different cycles). It 
follows that two types, called positive and negative signs, can be assigned to the 
generators (edges or cycles) so that signs alternate along the walks, and the two 
cycles have different signs. The sums of generators of each type are then equal, 
forming a minimal relation. 

Some redundancy involving the first two kinds of moves can easily be eliminated. 

Lemma 1. Every rotation move can be realized by a sequence of cycle-destroying 
moves and rotation moves on non-split even closed circuits that are not the union 
of two smaller even closed circuits minus a common edge. 

Proof. Inducting on the number of edges in the relevant walks, one can suppose 
that the even closed walk w associated with the given rotation move does not split. 
If w is a circuit that violates the last condition of the lemma, the rotation can 
be carried out via two rotation moves on smaller circuits. For w not a circuit, 
the earlier analysis of non-split walks shows that w must contain at least two odd 
circuits Ci and C2, say w = W1G1W2G2, where W1W2 forms a smaller even closed 
walk, possibly null. Now consider a configuration with weights | on the edges of Ci 
and C2, and weights 1 and —1 alternating along the walk wiW2. One now chooses 
a cycle-destroying move Mi (resp. M2) using wi (resp. ^2) to connect the two 
circuits. With the right choice of these moves, the desired rotation move can now 
be obtained by applying Mi in reverse followed by M2. □ 

Alternatively, cycle-shifts and certain kinds of half-rotations generate all moves. 

4. Relations between monomials in standard form 

Two words in edges and cycles will of course map to the same element of ^Aq 
precisely when their formal difference induces the weight on all vertices of G, but 
what is really wanted is a proof that sequences of known moves can transform one 
word into the other. Our method will provide an efficient algorithm for doing this. 
Ideas involving flux in weighted graphs guide all the arguments. 

A word in edges and cycles is said to be in standard form if the corresponding 
edge-weighted graph admits no cycle-destroying moves. The next theorem is a 



TORIC IDEALS OF NORMALIZED GRAPH ALGEBRAS 



7 



striking illustration of the value of converting words into standard form. Here 
words are treated as sets, counting multiplicities. 

Theorem 2. Suppose wi and W2 are disjoint nontrivial words in standard form 

that represent the same element o/NAq. Then some subword of wi ean be moved, 
by a single rotation or cycle-shift, to a subword of W2 ■ Every repeated selection of 
such subwords on the unused parts of wi and W2 terminates with a partition of wi 
and one of W2, with moves that transform the parts of wi into the parts of W2- 

Proof. After reducing as much as possible, it can be assumed that no moves on 
subwords can be made between wi and W2 and there are no common generators, 
but the words are not null. Generators in w\ (resp. W2) will be called positive (resp. 
negative), and one can work with edge weights induced by the formal difference of 
these words. All edges in W\ and in W2 (counting positive multiplicities) can be 
grouped into walks where consecutive edges alternate in sign, forming each walk 
successively to be as long as possible at both ends. None of these walks can be even 
and closed, as that would allow a rotation move between subwords of wx and W2- 
Prom vertex weights, one can now see that the walks are open, and their extreme 
vertices (all different) are the vertices that lie on exactly one of the cycles of wi 
or W2- The alternating walks can then be regarded as starting and ending with 
an appropriate cycle. These are the only walks considered below. As the words 
admit no cycle-destroying moves, the odd walks begin and end at the same cycle, 
while the even walks join cycles of different signs. Thus each cycle is joined to an 
odd number of cycles of the other sign. Remarkably, this correspondence between 
cycles will be shown to be a bijcction. 

To prove this, fix a cycle C of vertices and edges in G corresponding to a cycle 
variable in w\ (say), and for each cycle Cj from W2-, let Vi denote the set of vertices 
of C at which walks from Ci reach C. Such sets are mutually disjoint. For distinct 
cycles Ci, Cj from W2, and vertices Xi GVi, Xj G V^-, no pair {xi, Xj} can be an edge 
of C, as this would allow a cycle-destroying move in W2- Similarly, if {x,,w} and 
{v, Xj} are edges of C, no walk has u and v as its extreme vertices. More generally, 
one can start with a cyclic order (usually not induced by G) on some subset of 
vertices of C, and at each stage until no longer possible remove from the list some 
pair of vertices u, v joined by a walk and create a new cyclic order on the new set, 
as follows. If the previous cyclic order can be written as walks W1W2 (usually not 
in G) from u to v to u, the new cyclic order consists of wi followed by the reverse 
of W2, now omitting u and v from these lists of vertices. By induction, vertices 
adjacent via such cyclic orders can never lie in sets Vi, Vj that connect to different 
cycles Ci, Cj. At the final step, it becomes clear that only one cycle Ci from W2 is 
joined to C by walks of the above form. By symmetry, the correspondence between 
cycles in wi and those in W2 is a bijection. But this yields a cycle-shifting move 
between w\ and W2, contrary to assumption. 

More constructively, the analysis produces a partition of the generators of Wi 
into supports for rotations and cycle-shifts that transform w\ into W2- □ 

The following useful conclusions can immediately be drawn. 

Corollary. Words in standard form, that represent the same element contain equal 
numbers of cycle variables. Such words remain in standard form when rotation or 
cycle-shifting moves are applied. 
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5. Consequences for integral closures of graph algebras 

The algebras F are generated by edges and pairs, rather than edges and cycles. 
The relations are closely related to the ones already studied, and the details are 
routine, so we shall be concise, now using multiplicative language. To simplify 
statements and the definition of pairs, G will be assumed to be connected. One 
can, however, easily generalize results by treating each connected component of G 
separately. For pairs, we use variables pij indexed by unordered pairs of indices 
that enumerate the induced odd circuits in G, with the understanding that pij 
either represents an exceptional pair formed from cycles Ci and Gj , or is merely an 
abbreviation for some product of edges obtained from destroying this pair of cycles. 

Several earlier definitions need to be adapted to the new variables. Rota- 
tion moves (or relations) involve only edges, so no change is necessary. A cycle- 
destroying move, which destroys two cycles in an exceptional pair, translates into 
a pair-destroying move, and a word not admitting such a move is said to be in 
standard form. Thus, apart from the change of variables, the concept of standard 
form docs not change under the translation. For pair-shifting equations, it suffices 
to admit only those obtainable by multiplying a cycle-shifting equation on both 
sides by the same cycle variable, then replacing on each side the pair of cycles Gi, 
Gj by a pair variable pij . We call such a move a pair-shifting move with a shared 
cycle. 

Theorem 3. The toric ideal of the normalized algebra F defined from a graph, 
with edges and pairs as generators, is generated by the relations PijPki = PikPji md 
those from rotation moves, pair- destroying moves, and pair-shifting moves with a 
shared cycle. 

Sketch of proof: Words in the new generators induce words in edges and cycles, and 
the procedure in the previous theorem for transforming words into standard form 
and using moves between words with equal images translates immediately to the 
new situation. Note that the way that cycles are paired can be changed whenever 
convenient, and two cycle-shifts applied in parallel to a word in standard form are 
now realizable via two pair-shifts, each with a different shared cycle. □ 

In the present situation, with words formed from edges and pairs, the notion of 
minimality is no longer useful. One way to obtain complicated examples of minimal 
equations in edges and pairs is to choose a suitable pairing of cycles in a move (as 
in Theorem 2) composed of many disjoint cycle-shifts. 

The above analysis of relations may form a starting point for answering more 
sophisticated questions about algebraic objects related in some way to F. 

Going in an apparently unexplored direction, we end with elementary observa- 
tions about prime spectra of graphically-defined algebras, ignoring the sheaf struc- 
ture. Basic results related to the going-up theorem, found in standard sources such 
as Ch. 5 of Atiyah and MacDonald [T] , say in spectral language that the continuous 
map Spec{F) — >• Spec{F) induced by the inclusion F — ^ F is a closed surjection be- 
tween (quasi)compact spaces, with discrete fibers. Thus this is a homeomorphism 
if it is injective. 

Theorem 4. For F as above, Spec{F) is canonically homeomorphic to Spec{F). 

Proof. We fix a prime ideal p of F, and let M be a sufficiently large field containing 
the domain F/p, so that the one or more prime ideals q of F that lie above p 
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arc the kernels of the homomorphisms F ^ M that extend the quotient map 
F ^ F/p. To obtain M, it suffices to start with a field K generated by F/p and 
make simultaneous quadratic extensions so that M is of the form K[ti,. . . , tm] with 
[M : K] = 2™, where the ti correspond to certain pairs Pi whose squares lie in F\ p. 
The above homomorphisms F ^ M are determined by the image of each pi {ti or 
—ti). One sees without even needing to invoke Galois theory that, over K, M has 
2™ automorphisms (1 if char(iir) = 2). Then all these homomorphisms F ^ M 
have the same kernel, so there is a unique prime ideal q above p. □ 

We mention only in passing that these affine schemes can be glued together to 
form less trivial examples of schemes that do not ramify under normalization. With 
this in mind, it seems worth describing how the graph G can be used to clarify the 
topological structure of Spec{F). Using notations such as F = Fk to emphasize 
the subgraph K oi G used, let Lk be the algebra of Laurent polynomials over k in 
the edges of K . A free generating set of edges and their inverses is obtained from a 
spanning forest for K to which, in each non-bipartite connected component of K, 
an extra edge is added to form an odd circuit. With such generators, rings of the 
form Lk have well-understood prime spectra. 

Next, call a subgraph K oi G — {V, E) admissible if, for each even closed circuit 
in G, with edges considered to be of two types that alternate around the circuit, K 
contains all edges of one type whenever it contains all of the other type. Each p G 
Spec{F) defines an admissible graph whoso edges are {e G _E | e ^ p}. Conversely, 
for each admissible subgraph K, let px denote the ideal of F generated by the edges 
not in K. Known results about relations in F, like our more general Theorem 2, 
give FqIPk — Fk- Thus pK G Spec{F), and still gives a prime ideal after adjoining 
inverses of the edges of K. These conclusions, couched in spectral language, yield: 

Theorem 5. After canonical identifications via localizations, the sets Spcc^Lk), 
K an admissible subgraph of G, partition Spec{F) into locally closed subsets. The 
points of Spec{LK) are the prime ideals of F giving the graph K, and their least 
member (unique closed point) is pK- 

References 

[1] M. F. Atiyah, I. G. MacDonald, Introduction to Commutative Algebra, Addison- Wesley, 
Reading, MA, 1969. 

[2] I. Bermejo, P. Gimenez, A. Simis, Polai- syzygies in characteristic zero: the monomial case, 

J. Pure and Applied Algebra 213 (2009) 1-21. 
[3] M. Hochster, Rings of Invariants of Tori, Cohen- Macaulay Rings Generated by Monomials, 

and Polytopes, Ann. Math. 96 (1972) 318-333. 
[4] H. Ohsugi, T. Hibi, Normal Polytopes Arising from Finite Graphs, J. Algebra 207 (1998) 

409-426. 

[5] A. Simis, W. V. Vasconcelos, R. H. Villarreal On the Ideal Theory of Graphs, J. Algebra 167 
(1994) 389-416. 

[6] A. Simis, W. V. Vasconcelos, R. H. Villarreal, The Integral Closure of Subrings Associated 

to Graphs, J. Algebra 199 (1998) 281-289. 
[7] R. H. Villarreal, Monomial Algebras, Marcel Dekker, New York, 2001. 

Departamexto de M.'\tematica, Universidade Federal da Bahia, Salvador, Brazil. 
Current address: Depto de Matematica, UFPE, 50670-901 Recife-PE, Brazil. 
E-mail address: peterj9dmat.ufpe.br 



